Algorithmes de codage à clé publique

Un ensemble de personnes est connecté à un réseau de communications. Un message chiffré transmis via ce réseau peut être vu par toutes les personnes connectées, mais il ne doit être déchiffré que par son destinataire.

 Pour pouvoir être le destinataire (rôle \(\) \(\text B\) ) d'un message, chaque personne du réseau choisit :

• une clé de codage rendue publique (disponible dans un annuaire, par exemple) et utilisée par n'importe quel expéditeur (rôle \(\) \(\text A\) ) pour coder un message spécifiquement pour \(\text B\) ;
  
• une clé de décodage gardée secrète par \(\text B\) .

Remarque

N'importe qui peut coder un message pour \(\text B\) \(\) , en utilisant la clé publique de \(\text B\) .
En revanche, seul  \(\text B\) peut décoder un message qui lui est destiné, en utilisant sa clé secrète.
Un même message sera codé différemment pour \(\text B'\) , pour \(\text B''\) , etc.